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Abstract 

In this paper, we survey recent progress on the theory of maximaUy monotone operators in 
general Banach space. We also extend various of the results and leave some open questions. 
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1 Introduction 

We assume throughout that X is a real Banach space with norm || • ||, that X* is the continuous dual 
of X, and that X and X* are paired by (•, •). The open unit hall and closed unit hall in X is denoted 
respectively by Ux := {x € X | ||x|| < l} and Bx := {x G X | \\x\\ < l}, and N := {1, 2, 3, . . .}. 

We recall the following basic fact regarding the second dual ball: 

Fact 1.1 (Goldstine) (See [45^ Theorem 2.6.26] or [32, Theorem 3.27].) The weak*-dosure of 
Bx in X** is Bx** ■ 
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We say a net (aa)aer in X is eventually bounded if there exist aQ £T and M > such that 

llooll < M, Va «o- 

We denote by — > and the norm convergence and weak* convergence of nets, respectively. 
1.1 Monotone operators 

Let A: X ^ X* be a set-valued operator (also known as a relation, point-to-set mapping or 
multifunction) from X to X*, i.e., for every x ^ X, Ax C X*, and let gra^ := G X x X* | 

j;* G ^x} be the graph of ^. The domain of A is dom^ := |x G X | Ax 7^ 0} and ranyl := A{X) 
is the range of A. 

Recall that A is monotone if 

(1) -2/*) > 0, V(x, x*) G gra A V(y, y*) G gra A, 

and maximally monotone if j4 is monotone and A has no proper monotone extension (in the sense 
of graph inclusion). Let A : X ^ X* be monotone and (x,x*) G X x X*. We say (x,x*) is 
monotonically related to graA if 

{x-y,x* -y*)>0, V(y,y*) G graA. 

Monotone operators have frequently shown themselves to be a key class of objects in both modern 
Optimization and Analysis; see, e.g., [HI la US] , the books [i[2ll[28lll7l[53[Ml[Ml[56l[79l|8Ul|8l] 
and the references given therein. 

We now introduce the four fundamental properties of maximally monotone operators that our 
paper focusses on. 

Definition 1.2 Let A : X ^ X* be maximally monotone. Then four key properties of monotone 
operators are defined as follows. 

(i) A is of dense type or type (D) (1971, f3^ . fJB^ and fU^i Theorem 9.5]) if for every {x**,x*) G 
X** X X* with 

inf {a-x**,a* -x*)>0, 

(a,a*)£grayl 

there exist a bounded net (aQ,,a*)Qgr in graA such that (aQ,,a*)agr weak*x strong converges 
to {x**,x*). 

(ii) A is of type negative infimum (NI) (1996, f58^) if 

inf {a-x**,a* -X*) <0, V(x**, x*) G X** x X*. 

(a,a*)£gra A 
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(iii) A is of type Fitzpatrick-Phelps (FP) (1992, I34f ) if whenever U is an open convex subset 
of X* such that U DvanA ^ 0, x* £ U, and {x,x*) G X x X* is monotonically related to 
graAn {X X U) it must follow that (x,x*) G gT&A. 

(iv) A is of "Br0nsted-Rockafellar" (BR) type (1999, [5D]) if whenever {x,x*) e X x X*, a,/3 > 
and 

inf {x — a,x* — a*) > —af3 

(a,a*)Sgraj4 

then there exists (6, b*) S graA such that \\x — b\\ < a, \\x* — b*\\ < /3. 



As is now known (see CoroUarv 13.121 and [6T1 [581 HH]), the first three properties coincide. This 
coincidence is central to many of our proofs. Fact 12.31 also shows us that every maximally monotone 



operator of type (D) is of type (BR). (The converse fails, see Example 12.1^ ^x111) ) Moreover, in 



reflexive space every maximally monotone operator is of type (D), as is the subdifferential operator 
of every proper closed convex function on a Banach space. 

While monotone operator theory is rather complete in reflexive space — and for type (D) oper- 
ators in general space — the general situation is less clear |2H [15] . Hence our continuing interest 
in operators which are not of type (D). Not every maximally monotone operator is of type (BR) 
(see Example [Uyp]). 



We say a Banach space X is of type (D) [15] if every maximally monotone operator on X is of 
type (D). At present the only known type (D) spaces are the reflexive spaces; and our work here 
suggests that there are no non-reflexive type (D) spaces. In [211 Exercise 9.6.3, page 450] such 
spaces were called (NI) spaces and some potential non-reflexive examples were conjectured; all of 
which are ruled out by our more recent work. In [211 Theorem 9.7.9, page 458] a variety of the 
pleasant properties of type (D) spaces was listed. In Section 13.31 we briefly study a new dual class 
of (DV) spaces. 



1.2 Convex analysis 

As much as possible we adopt standard convex analysis notation. Given a subset C of X, int C is 

Tfj* 

the interior of C and C is the norm closure of C . For the set D C X* , D is the weak* closure of 

'I Xw* 



D, and the norm x weak* closure oi C x D \s C x D . The indicator function of C, written 
as LCi is defined at x G X by 



(2) ic{x) :-- 



0, ifxeC; 
-|-oo, otherwise. 



The support function of C, written as ac, is defined by ac{x*) := sup^^q{c, x*). For every x £ X, 
the normal cone operator of C at x is defined by Nc{x) := {x* € X* \ sup^^c{c — x,x*) < O}, if 
X G C; and Nc{x) := 0, if x ^ C; the tangent cone operator of C at x is defined by Tc{x) := 
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{x £ X \ sup^..gjVc(a:)(^' ^*) ^ O}, if X G C; and Tc{x) := 0, if x ^ C. The hypertangent cone of 
C at X, Hc{x), coincides with the interior of Tc{x) (see pOl [T9])- 

Let f: X —7- ]— oo,+oo]. Then dom/ := /^^(M) is the domain of /, and /* : X* — )■ 
[—00, +00] : X* I— sup^gx((^) 2;*) — f{x)) is the Fenchel conjugate of /. The epigraph of / is 
epi/ := {(x,r) G X x M | f{x) < r}. Let the net y* be in XxX* and(3;**,x*) G X**xX*. 

W**X ||-|| 

We write {ya-,y*a) {x**,x*) when {ya,ya) converges to {x**,x*) in the weak* -topology 

u]{X** , X*) X II • ||. We say / is proper if dom/ 7^ 0. Let / be proper. The subdijferential of 
/ is defined by 

df: X^X*:x^{x* ex* \ (Vy G X) {y - x,x*) + f{x) < f{y)}. 

We denote by J the duality map, i.e., the subdifferential of the function ^|| • |p mapping X to X*. 
Let g: X ^ ]— oo,+oo]. Then the inf- convolution fOg is the function defined on X by 

fag : 2; inf (/(y) + g{x - y)) . 

Let y be another real Banach space and Fi,F2: X x Y — t- ]— oo,+oo]. Then the partial inf- 
convolution Finii^2 is the function defined on X x y by 

FiDiFz: (x,y) ^ mf (Fi(u,y) + F2(x-t/,y)). 

Then Fin2-F2 is the function defined on X x y by 

Fin2F2: (x,y)^ inf {Fi{x,y - v) + F2{x,v)). 

1.3 Structure of the paper 

The remainder of this paper is organized as follows. In Section^ we construct maximally monotone 
operators that are not of Gossez's dense-type (D) in many nonreflexive spaces, and present many 
related examples such as operators not of type (BR). 

In Section [31 we show that monotonicity of dense type (type (D)), negative infimum type and 
Fitzpatrick- Phelps type all coincide. We reprise two recent proofs — by Marques Alves/Svaiter 
and Simons — showing the important result that every maximally monotone operator of negative 
infimum type defined on a real Banach space is actually of dense type. 

In Sectional we consider the structure of maximally monotone operators in Banach space whose 
domains have nonempty interior and we present new and explicit structure formulas for such op- 
erators. In Section [5l we list some important recent characterizations of monotone linear relations, 
such as a complete generalization of the Brezis-Browder theorem in general Banach space. Finally, 
in Section [6l we mention some central open problems in Monotone Operator Theory. 
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2 Type (D) space 



In this section, we construct maximally monotone operators that are not of Gossez's dense-type 
(D) in nearly all nonreflexive spaces. Many of these operators also fail to possess the Br0nsted- 
Rockafellar (BR) property. Using these operators, we show that the partial inf-convolution of two 
BC-functions will not always be a BC-function. This provides a negative answer to a challenging 
question posed by Stephen Simons. Among other consequences, we deduce — in a uniform fashion 
— that every Banach space which contains an isomorphic copy of the James space J or its dual 
J*, or Co or its dual admits a non type (D) operator. The existence of non type (D) operators 
in spaces containing £^ or cq has been proved recently by Bueno and Svaiter. 

This section is based on the work in [6j by Bauschke, Borwein, Wang and Yao. 

Let A : X ^ X* be linear relation. We say that A is skew if grayl C gra(— A*); equivalently, 
if {x,x*) = 0, V(x,x*) G giaA. Furthermore, A is symmetric if graA C graA*; equivalently, if 
{x, y*) = {y, X*), V(x, x*), (y, y*) G gra^. We define the symmetric part and the skew part of A via 

(3) P:=^A + lA* and S:=^A-^A*, 

respectively. It is easy to check that P is symmetric and that S is skew. Let be a subspace of 
X. We say A is S -saturated [62] if 

Ax + S""*" = Ax, Vx E douiA. 

We say a maximally monotone operator A : X ^ X* is unique if all maximally monotone extensions 
of A (in the sense of graph inclusion) in X** x X* coincide. Let Y be another real Banach space. 
We set Px : ^ X ^ — ^ ^ : {x,y) ^ x, and Py : X x Y ^ Y : {x,y) ^ y. Let L : X ^ Y he linear. 
We say L is a (linear) isomorphism into y if L is one to one, continuous and L^^ is continuous 
on ranL. We say L is an isometry if \\Lx\\ = ||x||,Vx G X. The spaces X, Y are then isometric 
{isomorphic) if there exists an isometry (isomorphism) from X onto Y. 

Now let F : X X X* — )• ]— oo,+oo]. We say F is a BC-function (BC stands for "Bigger 
conjugate") [62] if F is proper and convex with 

(4) F*{x*,x) > F{x, X*) > {x, X*) V(x, x*)€X xX*. 
2.1 Operators of type (BR) 

We first describe some properties of type (BR) operators. Let A : X ^ X* be a maximally 
monotone operator. We say A is isomorphically of type (BR), or (BRI) if, A is of type (BR) in 
every equivalent norm on X. Let us emphasize that we do not know if there exists a maximally 
monotone operator of type (BR) that is not isomorphically of type (BR). Note that all the other 
properties studied in this paper are preserved by Banach space isomorphism. 

To produce operators not of type (D) but that are of type (BR) we exploit: 
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Lemma 2.1 (See [6^j Lemma 3.2].) Let A : X ^ X* he a maximally monotone and linear skew 
operator. Assume that gra(— A*) n X x X* C giaA. Then A is isomorphically of type (BR). 



Lemma 12.11 shows that every continuous monotone hnear and skew operator is of type (BR) . 

Corollary 2.2 (See [6, CoroUary 3.3].) Let A : X ^ X* be a maximally monotone and linear 
skew operator that is not of type (D). Assume that A is unique. Then graA = gia{—A*) CiX x X* 
and so A is isomorphically of type (BR). 

Fact 2.3 (Marques Alves and Svaiter) (See 021 Theorem 1.4(4)] or [H].) Let A : X ^ X* be 

a maximally monotone operator that is of type (NI) (or equivalently, by Theorem \3.9\. of type (D)). 
Then A is isomorphically of type (BR). 

Remark 2.4 Since (Nl) is an isomorphic notion, by Fact 12. 3^ every operator of type (Nl) is 
isomorphically of type (BR). 



The next result will allow us to show that not every continuous monotone linear operator is of 
type (BR) (see Remark |2. 131 below) . 

Proposition 2.5 Let A: X ^ X* be maximally monotone. Assume that there exists e G X* such 
that e ^ ran A and that 

{a*, a) > {e,af, V(a,a*) G gvaA. 
Then A is not of type (BR), and Px* [domi^^] ^ ran A. 



Proof. Let {xo,Xq) := (0, e). Then we have 

inf {{a- xo,a* - x*q)) = inf {{a,a*-e))= inf ((a, a*) - (a, e)) 

(a,a*)Sgrayi (a,a*)6graA (a,a*)£grayl 

(5) > mf ({a,ef-{a,e))>mat^-t) = -\. 

(a,a*)egraA iGK 4 



Suppose to the contrary that A is of type (BR). Then Fact 14.211 implies that e G ran A, which 
contradicts the assumption that e ^ ran A. Hence A is not of type (BR). By ([5]), (0, e) G domF^ 
and e ^ ran A. Hence Px* [domF^] ^ ran A. ■ 



2.2 Operators of type (D) 

We now turn to type (D) operators. 

Fact 2.6 (Simons) (See [62l Theorem 28.9].) Let Y be a Banach space, and L : Y —?- X be 

continuous and linear with ranL closed and ranL* = Y* . Let A : X ^ X* be monotone with 
domA C ranL such that graA ^ 0. Then A is maximally monotone if, and only if A is ranL- 
saturated and L*AL is maximally monotone. 
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Fact 12.61 leads us to the following result. 

Theorem 2.7 (See [H Theorem 2.17].) Let Y be a Banach space, and L : Y ^ X be an iso- 
morphism into X. Let T -.Y ^Y* be monotone. Then T is maximally monotone if, and only if 
{L*)^^TL~^ , mapping X into X* , is maximally monotone. 

The following consequence will allow us to construct maximally monotone operators that are not 
of type (D) in a very wide variety of non-reflexive Banach spaces. 

Corollary 2.8 (Subspaces) (See [6, Corollary 2.18].) Let Y be a Banach space, and L :Y ^ X 
be an isomorphism into X. Let T -.Y ^Y* be monotone. The following hold. 

(i) Assume that {L*)~^TL~^ is maximally monotone of type (D). ThenT is maximally monotone 
of type (D). In particular, every Banach subspace of a type (D) space is of type (D). 

(ii) IfT is maximally monotone and not of type (D), then {L*)^^TL^^ is a maximally monotone 
operator mapping X into X* that is not of type (D). 

Remark 2.9 Note that it follows that X is of type (D) whenever X** is. The necessary part of The- 
orem [2]7] was proved by Bueno and Svaiter in \n\ Lemma 3.1]. A similar result to Corollarv l2.^(i)| 
was also obtained by Bueno and Svaiter in [27^ Lemma 3.1] with the additional assumption that T 
be maximally monotone. 

Theorem 12. 101 below allows us to construct various maximally monotone operators — both linear 
and nonlinear — that are not of type (D). The idea of constructing the operators in the following 
fashion is based upon [2, Theorem 5.1] and was stimulated by [27J. 

Theorem 2.10 (Predual constructions) (See [6l Theorem 3.7].) Let A : X* ^ X** be linear 
and continuous. Assume that ran^ C X and that there exists e G X**\X such that 

{Ax*,x*) = {e,x*f, Vx*eX*. 

Let P and S respectively be the symmetric part and antisymmetric part of A. Let T : X ^ X* be 
defined by 

(6) graT := {{-Sx*,x*) \ x* G X*,{e,x*) = O} = {{-Ax*,x*) \ x* G X*,{e,x*) = O}. 

Let / : X — 7- ]— c«,+oo] be a proper lower semicontinuous and convex function. Set F := f ® f* 
on X X X* . Then the following hold. 

(i) A is a maximally monotone operator on X* that is neither of type (D) nor unique. 

(ii) Px* = {x*,e)e, Vx* G X* . 

(iii) T is maximally monotone and skew on X . 
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(iv) graT* = {{Sx* +re,x*) \x* e X*, r E M}. 

(v) —T is not maximally monotone. 

(vi) T is not of type (D). 

(vii) Ft = ic, where C := {{-Ax*,x*) \ x* G X*}. 

(viii) T is not unique. 

(ix) T is not of type (BR). 

(x) /f domTn intdomS/ 7^ 0, then T + df is maximally monotone. 

(xi) F and Ft are BC-functions on X x X* . 

(xii) Moreover, 



then FtOiF is not a BC-function. 
(xiii) Assume that [ran A — IJ^^q Adorn/] is a closed subspace of X and that 



Then T + df is not of type (D). 

(xiv) Assume that dom/** = X** . Then T + df is a maximally monotone operator that is not of 
type (D). 

Remark 2.11 Let A be defined as in Theorem 12. 101 By Proposition 12.51 A is not of type (BR) and 
then Fact 12.31 imphes that A is not of type (D). Moreover, Px* [domi^^] ^ ran^. 

The first appHcation of this result is to cq. 

Example 2.12 (cq) (See [6], Example 4.1].) Let X := cq, with norm || • ||oo so that X* = 
with norm || • ||i, and X** = with its second dual norm || • ||^,. Fix a := (a„)ngN G with 
lim sup On / 0, and let A^ : ^ be defined by 



IJ A (Px* (dom Ft) - Px*(domF)) = X* 



A>0 



while, assuming that there exists {vq,Vq) G X x X* such that 



(7) 



f*{v*o) + f**{vo-A*v*o)<{vo,v*o) 



/ domf** o A*\x' % {e}±. 



(8) 
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Now let Pa and Sa respectively be the symmetric part and antisymmetric part of A^- Let : 
Co ^ X* be defined by 

grar„ := {{-SaX*,x*) \ x* G X*,{a,x*) = O} = {{-AaX*,x*) \ x* E X*,{a,x*) = O} 
(9) = {((- ^a„aiX* + '^anaiX*)nm,x*) \ x* G X* , {a,x*) = O}. 

i>n i<n 

Then 

(i) {AaX*,x*) = {a,x*)'^, Vx* = (x*)neN £ (-"^ and ([9]) is well defined. 

(ii) Aa is a maximally monotone operator on that is neither of type (D) nor unique. 

(iii) Ta is a maximally monotone operator on cq that is not of type (D). Hence cq is not of type 
(D). 

(iv) —Ta is not maximally monotone. 

(v) Ta is neither unique nor of type (BR) . 

(vi) F^-^Didl • II © i-Bx*) is a BC-function. 

(vii) Ta + i9|| • II is a maximally monotone operator on Co(N) that is not of type (D). 

(viii) If < ||a||* < 1, then FtJO\i{\\\ ■ |p ® i|| • ||f) is not a BC-function. 

(ix) For A > 0, Tq + A J is a maximally monotone operator on cq that is not of type (D). 

(x) Let A > and a linear isometry L mapping cq to a subspace of C[0, 1] be given. Then both 
{L*)^'^{Ta + 5|| • ||)i^~^ and {L*)^^{Ta + XJ)L~^ are maximally monotone operators that are 
not of type (D). Hence C[0, 1] is not of type (D). 

(xi) Every Banach space that contains an isomorphic copy of cq is not of type (D). 

(xii) Let G : — >• be Gossez's operator |37] defined by 

i>n i<n 

Then Te : cq ^ f as defined by 

graTe := {{-G{x*),x*) \ x* G £^,{x*,e) = 0} 
is a maximally monotone operator that is not of type (D), where e := (1, 1, . . . , 1, . . .). 

(xiii) Moreover, G is a unique maximally monotone operator that is not of type (D), but G is 
isomorphically of type (BR). 
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Remark 2.13 Let Aa be defined as in Example I2.12[ By Remark I2.1H Aa is not of type (BR) 
and Px* [domF^^] ^ ran A. 



Remark 2.14 The maximal monotonicity of the operator Tg in Example 1 2 . 1 / If xii) was also verified 
by Voisei and Zalinescu in [74, Example 19] and later a direct proof was given by Bueno and Svaiter 
in [27\ Lemma 2.1]. Herein we have given a new proof of the above results. 

Bueno and Svaiter had already showed that is not of type (D) in [27] . They also showed that 
each Banach space that contains an isometric (isomorphic) copy of cq is not of type (D) in |l27j . 
Example I2.12|(xi") recaptures their result, while Example 12. l^(vi)" Iz (viii) provide a negative answer 
to Simons' ^ Problem 22.12]. 



In our earlier work we were able to especially exploit some properties of the quasi-reflexive James 
space (J is of codimension one in J**): 

Definition 2.15 The James space, J, consists of all the sequences x = (x„)„gN iiT- cq with the 
finite norm 

2 2 2 - 

ni<---<nfc 

Corollary 2.16 (Higher duals) (See [6l Corollary 4.14].) Suppose that both X and X* admit 
maximally monotone operators not of type (D) then so does every higher dual space X". In partic- 
ular, this applies to both X = cq and X = J . 



3 Equivalence of three types of monotone operators 



We now show that the three monotonicities notions, of dense type (type (D)), negative infimum 
type and Fitzpatrick-Phelps type all coincide. 



3.1 Type (NI) implies type (D) 



We reprise two recent proofs — by Marques Alves-Svaiter and by Simons — showing that every max- 
imally monotone operator of negative infimum type defined on a real Banach space is actually of 
dense type. We do this since the result is now central to current research and deserves being made 
as accessible as possible. 

The key to establishing (NI) implies (D) is in connecting the second conjugate of a convex 
function to the original function. The next Fact is well known in various forms, but since we work 
with many dual spaces, care has to be taken in writing down the details. 
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Fact 3.1 (Marques Alves and Svaiter) (See [43^ Lemma 4.1].) Let F : X x X* ^ ]-oo,+oo] 
be proper lower semicontinuous convex. Then 

(10) F**{x**,x*)= liminf F{y,y*), y{x** ,x*) £ X** x X* . 

Proof. Suppose that (fTUj) fails. Then there exists {x**,x*) £ X** x X* such that 

(11) F**{x**,x*)^ hminf F{y,y*). 

Since F** = F on X x X* , then 

F**{x**,x*)< liminf F**{y,y*)= liminf F{y,y*), 

{y,y*)^ ^" ^\x**,x*) ^" 

and bvpT]). 

(12) F**{x*\x*)< liminf F{y,y*). 

Hence, ((x**, x*), F**(x**, x*)) ^ where ^^""^ is the weak*-topology 

uj{X**,X*) X II • II X II • II in X** X X* X R. By the Hahn-Banach Separation theorem, there exist 
((z*,z**),A) G X* X X** X M and r G M such that 

(13) + {y\z**) + (F(y, y*) + t, -A) < r < (x**,z*) + {x\z**) + (F**(x**, x*), -A), 

for every {y,y*) G domF and t >0. Hence A > 0. Next we show A 7^ 0. Suppose to the contrary 
that A = 0. Then (jlSp implies that 

(14) sup {y,z*) + {y*,z**)<r< {x**,z*) + {x*,z**)- 
(y,y*)&domF 

As in [46, Section 6], domF** is a subset of the closure of domF in the topology uj{X** , X*) x 
uj{X***,X**), and so 

sup {y,z*) + {y*,z**)>{x**,z*) + {x*,z**) 

)£dom F 

since (x**,x*) G domF** by ^2i)- This contradicts ([H]). Hence A / and so A > 0. 
Taking t = and the supremum on {y, y*) in (fT3|) . we deduce 

AF*(^,^) = {\Fy{z\z**) < {x**,z*) + {x*,z**) - XF**{x**,x*), 

and so we have 

(15) AF*(5^,^) + AF**(x**,x*) < {x**,z*) + {x*,z**). 
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But by Fenchel- Young inequality [2T] . 



XF*i^,^) + XF**ix**,x*)>X{{^, 
which contradicts (jlSp . Hence (fTO|) holds. 



) + { — )) = {x ,z ) + [x ,z ) 



Let CLB{X) denote the set of all convex functions from X to M that are Lipschitz on the 
bounded subsets of X, and Tclb{X**) on X** be the topology on X** such that h** is continuous 
everywhere on X** for every h G CLB{X). (For more information about CLB{X) and Tclb{X**) 
see [62j.) 

This prepares us for the main tool in the proof of Theorem I3.2i We describe two proofs, the 
first is due to Simons, and the second is due to Marques Alves and Svaiter. The goal is to restrict 
ourselves to bounded nets. 

Theorem 3.2 (Marques Alves and Svaiter) (See [MJ Theorem 4.2].) Let F : X x X* ^ 

]— oo,+oo] be proper, (norm) lower semicontinuous and convex. Consider {x**,x*) G X** x X* . 
Then there exists a bounded net {xa,x'^)a&i in X x X* that converges to {x**,x*) in the weak*- 
topology uj{X**,X*) x || • || such that 



Proof one: By [62l Lemma 45.9(a)], there exists a net {xa,x*^)a&i in X x X* that converges to 
(x**,x*) in the Tclb(X** x X***) such that 



By [62l Lemma 49.1(b)] (apply X* to H) (or [63', Lemma 7.3(b)]), {xa,x*^)a^i converges to {x** ,x*) 
in the Tclb{X**) x \\ ■ \\. Then by [63l Lemma 7.1(a)], (xa,x*)Q,g/ is eventually bounded and 
converges to x** in the weak* -topology uj{X** ,X*) x \\ ■ \\. 

The second proof, due to Marques Alvez and Svaiter, is equally concise but more direct. 

Proof two: We consider two cases. 

Case 1: {x**,x*) G domF**. Fix M > such that ||(x**,x*)|| < M and domF Hint MB^xX* ^ 0, 
where BxxX* is a closed unit bah oi X x X* . Then as in the proof of [531 Eqn. (2.8) of Prop. 1], 
[2n Theorem 4.4.18] or ^ Lemma 2.3], 



Finally, we may directly apply Fact 13.11 with F + lmBxxx* replacing F. 

Case 2: {x**,x*) ^ domi^**. Then F**[x**,x*) = +oo. By Goldstine's theorem, there exists a 
bounded net {xa)a&i in X such that {xa)a&i converges to x** in the weak* -topology a;(X**,X*). 



F**{x**,x*) = limF(x„,x;). 



Proof. The first proof, due to Simons, is very concise but quite abstract. 



F**{x**,x*) = \iuiF{xa,xl). 



{F + iMBx^x,r{x*\x*) = [F*UiljB^^^, 

= F**{x**,x*). 



[x ,x ) = {F + lmb 
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Take = x*,Va S I. By lower semicontinuity of F** and since F** = F on X x X* , we have 
limF(xa,x*) = +00, and hence we have F** {x** , x*) = hmF(xa,x*) as asserted. ■ 

Similar arguments to those of the first proof of Theorem 13.21 lead to: 

Proposition 3.3 Let F : X x X* — t- ]— 00, +00] be proper, lower semicontinuous and convex. Let 
(x,x***) £ X X X*** . Then there exists a bounded net (xQ,,x*)ag/ in X x X* that converges to 
(x,x***) in the norm x weak* -topology uj(X*** , X**) such that 

F**{x,x***) = limF(x„,x;). 



We now apply Theorem 13.21 to representative functions attached to A; more precisely, to the 
Fitzpatrick function: 

(16) Fa{x,x*) := sup ({x,a*)-\-{a,x*) — {a,a*)j. 

Let Y be another real Banach space and F : X x Y ^ ]— oo,+oo]. We define F'^ : Y x X ^ 
]— 00, +00] by 

F^y,x) ■.= F{x,y), \f{x,y)eXxY. 



Three more building blocks follow: 

Fact 3.4 (Fitzpatrick) (See ([33l Propositions 3.2&4.1, Theorem 3.4 ].) Let Y be a real Banach 
space and A: Y ^ Y* be monotone with dom^ ^ 0. Then Fa is proper lower semicontinuous, 
convex, and (Fa)*^ = Fa = {•, •) on graA. 

Fact 3.5 (Fitzpatrick) (See \33\ Theorem 3.10].) Let A: X ^ X* be maximally monotone, and 
let F : X X X* — )• ]— 00, +00] be convex. Assume that F > (•, •) on X x X* and F = {■, ■) on graA. 
Then Fa<F. 

Fact 3.6 (Simons) (See \58\ Theorem 19(c)].) Let A : X ^ X* be maximally monotone of type 
(NI). Then the operator B : X* ^ X** defined by 

(17) graB := {{x*,x**) € X* x X** \ {x* - a*,x** - a) > 0, V(a,a*) G graA} 

is maximally monotone. 

We may now establish an important link between A and B: 

Proposition 3.7 Let A : X ^ X* be maximally monotone of type (NI), and let the operator 
B:X*=l X** be defined as in i^T^j. Then (FbY < (Fa)** < (Fb)* on X** x X* . In consequence, 
(Fa)** = {;■) ongiaB. 
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Proof. Define F : X x X* ^ ]-oo, +00] by 

{y,y*) ^ {y,y*) + VaA(y,y*)- 

We have 

F*{x*,x**)= sup {{x*,a) + {x*\a*)-{a,a*)} 

(a,a*)Sgraj4 

(18) ={x*,x**)- inf {x** - a,x* - a*), y{x\x**) £ X* x X** . 

(a,a*)Sgraj4 

Since A is of type (NI), inf(a,a*)Ggrayl(^** — a,x* — a*) < and so (fTSj) shows 

(19) F*(x*,x**) > y{x*,x**) £ X* X X**. 

Now when (x*,x**) e grai?, then inf(„_a.)ggj.aA(2^** -O) 2;* -a*) > 0. Hence, F*{x*,x**) < {x*,x**) 
by ^ again. Combining this with i^, leads to F*(x*,x**) = {x*,x**). Thus, F* > (•,•) on 
X* X X** and F* = (•,•) on gra5. Thence, Fact [33] and Fact [Ml imply that 

(20) F* >Fb. 

As Fa = F on doniF = graA, by Fact [33] we have Fa< F and so (Fa)* > F*. Hence, by ([20]) . 

(21) (Fa)* > Fb. 

By Fact [331 (-?^a)* = (•, •) on gra^"^ and so we have H := (•, •) + ig^aA-i > {Fa)* on X* x X** . 
Thus by dHj), 

(22) H>{Fa)*>Fb onX*xX**. 

Fix(a;*,x**) gX*xX**. On conjugating we obtain F*(x*, x**) = H*{x**,x*) < (Fa)**(x**, x*) < 
(Fb)*(x**,x*) and so by ([20]), 

(23) Fb(x*,x**) < (Fa)**(x**,x*) < (Fb)*(x**,x*) 

To conclude the proof, if (x*,x**) S graS, then by Fact 13.41 (applied in y = X* on appealing 
to FactlMD F£.(x*,x**) = (x*,x**) = (Fb)*(x**, x*). Then (Fa)**(x**, x*) = (x**,x*) and as 
asserted (Fa)** = (•,•) on gvaB. ■ 

Fact 3.8 (Voisei and Zalinescu) (See [73l Theorem 2.6] and pi Theorem 4.4], [Ml Theo- 
rem 6.12(a) and Remark 5.13] or (2H Theorem 9.7.2].) Let A : X ^ X* he a maximally monotone 
operator that is of type (NI). Then 

Fa(x,x*) - (x,x*) > i inf {\\x-af + \\x* -a*f]>\ inf {||x - af + ||x* - a*f }. 

(a,a*)£graj4 (a,a*)£gray4 

The proof of Theorem 13.91 now follows the lines of that of |63t Theorem 6.15 (c)=^(a)]. 
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Theorem 3.9 (Marques Alves and Svaiter) (See [l3l Theorem 4.4] or [63, Theorem 9.5].) Let 
A : X ^ X* he maximally monotone. Assume that A is of type (NI). Then A is of type (D). 

Proof. Let e X** x X* be monotonically related to gra^, and let B be defined by pT|) 

of Fact [Ml Then {x*,x**) G gi&B. Thus by Proposition [321 {Fa)** {x** ,x*) = {x**,x*). By 
Theorem 13.21 there exists a bounded net (xQ,rE*)Q,g/ in X x X* that converges to in the 

weak* -topology oj{X** ,X*) x || • || such that 

{x**,x*) = {FA)**{x**,X*)=limFA{Xa,X*^). 

By Fact [331 

{x**,x*) = limF4(xQ,, ) > lim(2;Q,,x*) = {x**,x*). 

Then we have < Eq, := F4(xq,,x*) — (xq,,x*) — )• 0. By Fact 13.81 there exists a net (aQ,,a*)Q,g/ in 
graA with 

\\aa - Xa\\ < and ||a* - x* || < 2^/6^. 

So, (aa,a*)Q,g/ is eventually bounded and converges to {x**,x*) in the topology uj{X** , X*) x || • || 
as required. ■ 

3.2 Type (FP) implies type (NI) 

This section relies on work in [7] by Bauschke, Borwein, Wang and Yao. 

Fact 3.10 (Simons) (See [HH Theorem 17] or [Ml Theorem 37.1].) Let A : X ^ X* be maximally 
monotone and of type (D). Then A is of type (FP). 

Theorem 3.11 (See [71 Theorem 3.1].) Let A : X ^ X* he maximally monotone such that A is 
of type (FP). Then A is of type (NI). 

We now obtain the promised corollary: 

Corollary 3.12 (See [3 Corollary 3.2].) Let A: X ^ X* he maximally monotone. Then the 
following are equivalent. 

(i) A is of type (D). 

(ii) A is of type (NI). 

(iii) A is of type (FP). 
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Proof, '(i)^(iii)': Fact [3J0l ' (iii) ^ (ii) ': Theorem EH] . '(ii)^(i)': Theorem E? 



We turn to the construction of hnear and nonhnear maximally monotone operators that are of 
type (BR) but not of type (D). 

Proposition 3.13 Let A : X ^ X* be maximally monotone, and let Y be another real Banach 
space and B : Y ^ Y* be maximally monotone of type (BR). Assume that A is of type (BR) but 
not of type (D). Define the norm on X xY by \\{x,y)\\ := \\x\\ + ||y||. Let T : X x Y ^ X* x Y* 
be defined by T{x,y) := (^Ax,By^. Then T is a maximally monotone operator that is of type (BR) 
but not of type (D). In consequence, if A and B are actually isomorphically (BR) then so is T. 

Proof. We first show that T is maximahy monotone. Clearly, T is monotone. Let ((rc, y), (x*, ?/*)) G 
{X xY) X {X* xY*) be monotonicahy related to graT. Then we have 

{x - a,x* - a*) + {y -b,y* -b*) V(a, a*) G gra^, (6, 6*)Ggra^. 

Thus 

(24) inf {x -a,x* - a*) + inf {y -b,y* - b*) > 0. 

(a,a*)egraA (f),b*)egrai? 

Let r := inf^^ ,j*)egrayi(^ — a,x* — a*). We consider two cases. 

Case 1: r > 0. By maximal monotonicity of A, we have {x,x*) G gra^l. Then r = 0. Thus by 
(f24]) and maximal monotonicity of {y,y*) G giaB and hence ((x,y), (x*,?/*)) G graT. 

Case 2: r < 0. Thus by ^ 

(25) inf iy -b,y* - b*) > -r > 0. 

(fe,f)*)egraB 

Since B is maximally monotone, {y,y*) G grai? and hence 

inf {y-b,y* -b*) =0, 

(6,6*)egraB 

which contradicts 

Combining cases, we see that T is maximally monotone. 

Next we show T is of type (BR) Let {{u,v), iu*,v*)) e {X xY) x {X* xY*), a, /3 > such that 
inf {u — a,u*—a*)+ inf {v — b,v*—b*)= inf {{u,v) — z, (u* ,v*) — z*) 

(a,a*)egraA (6,6*)egra_B (z,z*)egraT 

(26) > -a/3. 

Let —p = inf(fe^fe*)ggra_B('t^ — b,v* — b*). Then p>0. We consider two cases. 

Case 1: p = 0. Then {v,v*) G graB. By (p6]) and since A is of type (BR), there exists 
(ai,a^) G gra^ such that 

\\u — ai\\ < a, \\u* — alW < /3. 
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Thus 

\\iu,v) - {ai,v)\\ = \\u - ai\\ < a, \\{u*,v*) - {al,v*)\\ = \\u* - al\\ < f3. 

Case 2: p>0. By (USD, 
(27) inf {u - a,u* - a*) > -a^ + p = -{a - ^)^. 

Then by the maximal monotonicity of A, 

inf {u — a,u* — a*) < 0. 

(a,a* )egra A 



Then by ([27]), 

(28) " - f > °- 

Then by (p7j) and by that A is of type (BR), there exists (02,(12) ^ gra^ such that 

(29) ||u - 02II < a - \\u* - a*2\\ < l3. 

Since B is of type (BR), there exists (62? ^2) ^ gi'a-B such that 

(30) ||^_62||<|, </3. 

Taking (zijzj;) = ((02,62), {a*2,h*2)) and combing ([29]) and (l30|), we have (2i,2;f) G graT 

||(n,w) -zill < a, \\{u\v*)-zl\\ < /3. 

Hence T is of type (BR). 

Lastly, we show T is not of type (D). 

Since A is not of type (D), by Corollary 13.121 A is not of type (NI) and then there exists 

(,x*Q*,xl) G X** X X* such that 

(31) inf {x*Q* - a,x*Q- a*) > 0. 

(a,a*)£gray4 

Take {yo, y^) G graB and {z^* , zq) = {x*q* + yo, x*q + y^). Then by 

, inf l^V -z,zl- z*) = inf (xq* - a, Xq - a*) > 0. 

(2:,2:*)£gra J (a,a*)£graA 

Hence T is not of type (NI) and hence T is not of type (D) by Corollary 13.121 

When A and B are actually isomorphically (BR), following the above proof, we see that T is 
isomorphically (BR). ■ 
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Corollary 3.14 Let B : l"^ ^ i"^ be an arbitrary maximally monotone operator and define T : 
£^ X l"^ ^ X l"^ by T(x,y) := i?(x)) , where G is the Gossez operator. Then T is a 

maximally monotone operator that is of type (BR) isomorphically but not of type (D). 



Proof. Since l'^ is reflexive, B is of type (BR). Then apply Example 12.1^ l^xiii) and Proposition 13.13] 
directly. ■ 

Remark 3.15 In the case that A in Proposition 13.13] is nonaffine we obtain nonaffine operators of 
type (BR) which do not have unique extensions to the bidual, since, unless the operator is affine, 
uniqueness implies type (D) 



In the next section, we will explore properties of type (DV) operators as defined below. This a 
useful dual notion to type (D). 



3.3 Properties of type (DV) operators 

Let A : X ^ X* be (maximally) monotone. We say A is of type Fitzpatrick-Phelps-Veronas (FPV) 
if for every open convex set [/ C X such that U H domj4 ^ 0, the implication 

X G [/ and (x, X*) is monotonically related to gra^n {U x X*) =^ (x,x*) G gia,A 

holds. 

We also introduce a dual definition of type (DV), corresponding to the definition of type (D). 

Definition 3.16 Let A : X ^ X* be maximally monotone. We say A is of type (DV) if for every 
{x,x***) eX X X*** with 

inf {a- x,a* - X***) >0, 

(a,a*)£gra A 

there exists a bounded net (aQ,a*)agr in- graA such that (aa,a*)oer converges to (x,x***) in the 
norm x the weak* -topology uj{X*** , X**). 

Proposition 3.17 Let A : X ^ X* be a maximally monotone operator. Let B : X ^ j^*** 
defined by giaB := |(a,a***) | {a,a***\x) G graAj. Then B is a unique maximally monotone 
extension of gra A in X x X*** . 

Proof. Clearly, B is monotone with respect to X x X*** . Now we show that B is maximally 
monotone with respect to X x X*** . 

Let {x,x***) £ X X X*** be monotonically related to gra A. Let x* := X***\x- Then x* G X* 
such that 

(a — X, a* — x*) = {a — x,a* — x***) > 0, V(a, a*) £ gra^. 
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Since A is maximally monotone, {x,x*) £ graA and then {x,x***\x) G graA. Hence {x,x***) G 
graB. Thus, gr&B contains ah the elements in X x X*** that are monotonically related to gra^. 
Since grai? is monotone, i? is a unique maximally monotone extension of ^ in X x X*** . ■ 

The next result will confirm that type (DV) and type (D) are distinct. Neither every subdif- 
ferential operator nor every linear continuous monotone operator is of type (DV). In consequence, 
type (D) operators are not always type (DV). 

Proposition 3.18 Let A : X ^ X* be a continuous maximally monotone operator. Then A is of 
type (DV) if and only if X is reflexive. 

Proof Clear. 

"=^" : Suppose to the contrary that X is not reflexive. Since X ^ X** and X is a closed subspace 
of X**, by the Hahn-Banach thereom, there exists Xq** £ X***\{0} such that {xq**,X) = {0}. Then 
we have 

(a -0,Aa- {AO + x"*)) = {a-0,Aa- AO) - (a, x*q**) = {a-0,Aa- AO) > 0, Va G X. 

Then (0, AO+Xq** ) is monotonically related to gra ^. Since A is of type (DV) , there exists a bounded 
net (oa, Aaa)a£r in graA such that {oa, Aaa)Q£r converges to (0,^0 + Xq**) in the norm x the 
weak* -topology u}{X*** , X**). Since A is continuous and — > 0, we have Aa^ — AO in X* and 
hence Aoa — > AO in X*** . Since Aoa converges AO + x^** in the weak*-topology uj{X*** , X**), 
we have AO = AO + x^** and hence x^*** = 0, which contradicts that x^** G X***\{0}. Hence X 
is reflexive. I 

Remark 3.19 Let Pa be defined in Example 12. 121 then P^ is a subdifferential operator defined on 
£^ and also a bounded continuous linear operator. Then it is of type (D) but it is not of type (DV) 
by Proposition 13.181 Hence type (D) cannot imply type (DV). 

Remark 3.20 It is unknown whether every maximal monotone operator is of type (FPV). Perhaps 
property (DV) may help shed light on the matter. We have also been unable to determine if (DV) 
implies (FPV). 

We might say a Banach space X is of type (DV) if every maximally monotone operator on X is 
necessarily of type (DV) . 

Theorem 3.21 The Banach space X is of type (DV) if and only if it is reflexive. 
Proof Clear. 

"=^": Let A : X ^ X defined by graA := X x {0}. Then A is maximally monotone continuous 
linear operator. Since A is of type (DV), Proposition 13.181 implies that X is refiexive. ■ 

Finally we give an example of a type (DV) operator in an arbitrary Banach space. 
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Example 3.22 Let X be a Banach space and let A : X ^ X* be defined by graA := {0} x X*. 
Let B be defined by giaB := {0} x X*** . Then B is a unique maximally monotone extension of A 
in X X X***, and A is of type (DV). 



Proof. By Proposition 13.171 S is a unique maximally monotone extension of A in X x X*** . Then 
applying Goldstine's theorem (see Fact II. ll) . A is of type (DV). ■ 

4 Structure of maximally monotone operators 

We turn to the structure of maximally monotone operators in Banach space whose domains have 
nonempty interior and we present new and explicit structure formulas for such operators. Along 
the way, we provide new proofs of norm-to-weak* closedness and of property (Q) for these operators 
(as recently proven by Voisei). Various applications and limiting examples are given. 

This section is mainly based on the work in \22\ [23] . 
4.1 Local boundedness properties 

The next two important results now have many proofs (see also |21t Ch. 8]). 

Fact 4.1 (Rockafellar) (See [Ml Theorem A], [79l Theorem 3.2.8], [Si Theorem 18.7] or [211 
Theorem 9.2.1].) Let / : X — ?■ ]— oo,+oo] be a proper lower semicontinuous convex function. Then 
df is maximally monotone. 

The prior result can fail in both incomplete normed spaces and in complete metrizable locally 
convex spaces [2l] . 

Fact 4.2 (Rockafellar) (See [52l Theorem 1] or [iT, Theorem 2.28].) Let A : X ^ X* be mono- 
tone with intdom^ ^ 0. Then A is locally bounded at x £ intdomA, i.e., there exist 6 > and 
K > such that 

sup \\y*\\<K, Wy £ {x + 6Bx) Ddom A. 

y*&Ay 

Based on Fact 14. 2[ we can develop a stronger result. 

Lemma 4.3 (Strong directional boundedness) (See [22l Lemma 4.1].) Let A : X ^ X* be 

monotone and x G int dom j4. Then there exist 6 > and M > such that x + 25Bx ^ dom j4 and 
suPaea'+25Bx ll^^ll — Assume also that {xq,Xq) is monotonically related to graA. Then 

sup ||a*|| < l(||xo-x|| + l)(||xS||+2M), 

a&[x+5Bx,xo[,a*&Aa " 
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where [x + 6Bx, xq[ :={(! — t)y + txo \ < t < l,y £ x + 6Bx}- 

The following result — originally conjectured by the first author in [H] — was established by 
Voisei in [72\ Theorem 37] as part of a more complex set of results. 

Theorem 4.4 (Eventual boundedness) (See [221 Theorem 4.1].) Let A : X ^ X* be monotone 
such that intdomA ^ 0. Then every norm x weak* convergent net in giaA is eventually bounded. 

Corollary 4.5 (Norm- weak* closed graph) (See [22^ Corohary 4.1].) Let A : X ^ X* be 

maximally monotone such that intdomA 7^ 0. Then gra^ is norm x weak* closed. 

Example 4.6 (Failure of graph to be norm- weak* closed) In [16], the authors showed that 
the statement of Corollary 14 . 5 1 cannot hold without the assumption of the nonempty interior domain 
even for the subdifferential operators — actually it fails in the bw* topology. More precisely (see 
[IB] or H Example 21.5]): Let / : ]-oo,+oo] be defined by 

(32) a; I— >• max {1 + (x, ei), sup {x,\/nen)}, 

2<neN 

where := (0, . . . , 0, 1, 0, • • • , 0) : the nth entry is 1 and the others are 0. Then / is proper lower 
semicontinuous and convex, but df is not norm x weak* closed. A more general construction in 
an infinite-dimensional Banach space E is also given in [161 Section 3]. It is as follows: 

Let Y be an infinite dimensional separable subspace of E, and (vn)neN be a normalized Marku- 
shevich basis of Y with the dual coefficients (t'*)„gN- We defined Vp^m and v*^^ by 

Vp^m ■= ^{vp + Vpr^i) and v* jn-=Vp + {p-l)v*m, m G N, p is prime. 

Let f : E ^ ]—oo, +00] be defined by 

(33) x 1-^ Ly (x) + max [1 + {x , vl) , sup {x,Vp^^)}. 

2<r?i£N,pis prime 

Then / is proper lower semicontinuous and convex. We have that df is not norm x bw* closed 
and hence df is not norm x weak* closed. 



Let A : X ^ X* . Following [35], we say A has the upper-semicontinuity property property (Q) 
if for every net {xa)a<^J in X such that Xa — > x, we have 



(34) 



1^ conv 



U 



C Ax. 
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Let A : X ^ X* be monotone with dom^ 7^ and consider a set S C domA. We define 
^5 : ^ ^ ^* by 

gra^s = gvaAn {S x x*)"'"''™ 

(35) = { (x, X*) I 3 a net (xq, x* )Qgr in gra^ Ci {S x X*) such that Xa — > x, x* x*|. 

II -ll X w* 

If intdom^ / 0, we denote by := ^intdomA- We note that gra^domA = gra^ 5 graA 

while grabs' C gra^T for S" C T. 

We now turn to consequences of these boundedness results. The following is the key technical 
proposition of this section. 

Proposition 4.7 (See \22\ Proposition 5.2].) Let A : X ^ X* be maximally monotone with 
S C int dom A ^ such that S is dense in int dom ^. Assume that x £ dom A and v £ ff^^^^ (x) = 
int J'domA (^)- ^^c^ there exists Xq G As{x) such that 

(36) sup (^As{x),v') = (xq, v) = sup {Ax, v). 
In particular, dom As = dom A. 

Corollary 4.8 (See j22I Corollary 5.1].) Let A : X ^ X* be maximally monotone with S C 

int dom ^ ^ 0. For any S dense in int dom A, we have conv[A5(x)] = Ax = Aint(2;),Vx G 
int dom^. 

There are many possible extensions of this sort of result along the lines studied in [17]. Applying 
Proposition 14.71 and Lemma 14.31 we can also quickly recapture [1, Theorem 2.1]. 

Theorem 4.9 (Directional boundedness in Euclidean space) (See [22l Theorem 5.1].) Sup- 
pose that X is finite- dimensional. Let A : X ^ X* be maximally monotone and x G domA. 
Assume that there exist d £ X and eo > such that x + e^d G int domA. Then 

[Ax]^ := {x* G Ax \ (x*,d) = sup{Ax,d)} 

is nonempty and compact. Moreover, if a sequence (x„)„£i^ in domA is such that x„ — > x and 

(37) hm ^"""^ = d, 

then for every e > 0, there exists N gN such that 

(38) A(x„) C [Ax]^ + eBx' , Vn > iV. 

Theorem 4.10 (Reconstruction of A, I) (See [22i Theorem 5.2].) Let A : X ^ X* be maxi- 
mally monotone with S C int dom A 7^ and with S dense in int dom A. Then 

(39) Ax = iVd^(x) + conv[A5(x)]"*, Vx G X. 
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Remark 4.11 (See [22| Remark 5.4].) If X is a weak Asplund space (as holds if X has a Gateaux 
smooth equivalent norm, see [HI [501 [T7]), the nets defined in As in Proposition 14.71 and Theo- 
rem [3?Tn] can be replaced by sequences. 



In various classes of Banach space we can choose useful structure for S G Sa, where 

Sa := {"S* C intdom^ | S is dense in intdomA}. 

By[35l[171[50l[68l[69l[56l[2l],we have multiple selections for 5 (see the below). 

Corollary 4.12 (Specification of Sa) (See [22l Corollary 5.2].) Let A : X ^ X* be maximally 
monotone with intdomyl ^ 0. We may choose the dense set S € Sa to be as follows: 



(i 
(ii 

(iii 
(iv 

(v; 

(vi 



In a Gateaux smooth space, entirely within the residual set of non-a porous points of dom A, 

In an Asplund space, to include only a subset of the generic set points of single-valuedness 
and norm to norm continuity of A, 

In a separable Asplund space, to hold only countably many angle-bounded points of A, 

In a weak Asplund space, to include only a subset of the generic set of points of single- 
valuedness (and norm to weak* continuity) of A, 

In a separable space, to include only points of single-valuedness (and norm to weak* continuity) 
of A whose complement is covered by a countable union of Lipschitz surfaces. 

In finite dimensions, to include only points of differentiability of A which are of full measure. 



These classes are sufficient but not necessary: for example, there are Asplund spaces with no 



equivalent Gateaux smooth renorm ^T]. Note also that in (v) and (vi) we also know that A\S is 
a null set in the senses discussed [30] . 

We now restrict attention to convex functions. 

Corollary 4.13 (Convex subgradients) (See [22l Corollary 5.3].) Let f : X ^ ]— oo,+oo] be 
proper lower semicontinuous and convex with intdom/ 7^ 0. Let S C intdom/ be given with S 
dense in dom/. Then 



dfix) = N^{x) + conv[{df)six)] = iVdom/(x) + conv P/)5(x)] , Vx G X 

Remark 4.14 Results closely related to Corollarv 14.131 have been obtained in |541 [3l [39[ I67j and 
elsewhere. Interestingly, in the convex case we have obtained as much information more easily than 
by the direct convex analysis approach of [3]. 
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Now we refine Corollary 14.81 and Theorem 14. 10[ 
Let A: X ^ X*. We define A : X ^ X* hy 

(40) giaA:= {{x,x*) e X x X* \ x* e Q conv[A{x + eBx)]^*}. 

e>0 

Clearly, we have gra^" C graA. 

Theorem 4.15 (Reconstruction of A, II) (See [22l Theorem 5.3].) Let A : X ^ X* be maxi- 
mally monotone with intdomA ^ 0. 

(i) Then A = A. 

In particular, A has property (Q); and so has a norm x weak* closed graph. 

(ii) Moreover, if S intdom^ is dense in intdom^ then 

(41) Ts{x) : = couv[A{Sr\{x + eBx))r* 5 conv [^5(3;)]'^*, Vx G X. 

£>0 

Thence 

(42) Ax = Asix)+N^^{x), \fxeX. 

Remark 4.16 Property (Q) first introduced by Cesari in Euclidean space, was recently established 
for maximally monotone operators with nonempty domain interior in a barreled normed space by 
Voisei in [72\ Theorem 42] (See also \72\ Theorem 43] for the result under more general hypotheses.). 
Several interesting characterizations of maximally monotone operators in finite dimensional spaces, 
including the property (Q) were studied by Lone [iO] . 



In general, we do not have Ax = conv [^^(x)] , Vx G dom A, for a maximally monotone operator 
A : X ^ X* with S C int dom^ 7^ such that S is dense in dom A. 

We give a simple example to demonstrate this. 

Example 4.17 (See |22^ Example 6.1].) Let C be a closed convex subset of X with S C int C 7^ 
such that S is dense in C. Then Nc is maximally monotone and gra(A'^c')5 = C x {0}, but 

Nc{x) 7^ conv [(A''c)s(x)] ,Vx G bdryC. We thus must have {^^yQCOuv [Nc{x + eBx)] = 
Nc{x), Vx G X. 

While the subdifferential operators in Example 14.61 necessarilv fail to have property (Q), it is 
possible for operators with no points of continuity to possess the property. Considering any closed 
linear mapping A from a reflexive space X to its dual, we have A = A and hence A has property 
(Q). More generally: 
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Example 4.18 (See [22l Example 6.2].) Suppose that X is reflexive. Let A : X ^ X* he such 
that giaA is nonempty closed and convex. Then A = A and hence A has property (Q). 



It would be interesting to know whether A and A can differ for a maximal operator with norm 
X weak* closed graph. 

Finally, we illustrate what Corollarv 14. 131 says in the case of x i— t- lbx{^) + ^II^^P- 

Example 4.19 (See [22| Example 6.3].) Let p > 1 and / : X — > ]— oo, +oo] be defined by 

X I-)- LBxi^) "I — IkF- 
P 

Then for every x S dom/, we have 

jR+-Jx, if||x|| = l; J||x||P-2 • Jx, ff||x||/0; 

iVdo./(x) = 1^^^^ .^ii^ii ^ ^ , (a/),.,(x) = I^Q^^ ^^^^^^.^^ 

where J := c?||| • |p and M+ := [0, +oo[. Moreover, df = N^omf + {df)mt = ^dom/ + 
d^W • 11^*, and then df{x) ^ {df)intix) = conv [((5/)int(a;)] ,Vx G bdrydom/. We also have 



a>oConv[9/(x + eSx)] = a/(x), Vx e X. 



4.2 Characterizations on the domain and range of A 

The following is the classical result on the convexity of the closure of the domain of a maximally 
monotone operator with nonempty interior domain. 

Fact 4.20 (Rockafellar) (See [SI Theorem 1] or [H Theorem 27.1 and Theorem 27.3].) Let 
A : X ^ X* be maximal monotone with intdomA 7^ 0. Then intdom^d = intdomA and dom^ 
is convex. 

The strong result below follows directly from the definition of operators of type (BR): 

Proposition 4.21 (See [231 Proposition 3.5].) Let A : X ^ X* be maximally monotone and 
(x,x*) £ X X X* . Assume that A is of type (BR) and that inf(a a*)egraA(3^ — a, x* — a*) > —00. 
Then x E dom A and x* £ ran^d. Ln particular, 

dom A = Px [domF^] and ranj4 = Px* [dom Fa]- 

In particular, dom A and ran A are both convex. 
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We recall that every monotone operator of type (FPV) has a convex closure to its domain, while 
every maximally monotone continuous linear operator is of type (FPV) (see \62\ Theorem 46.1] or 
|23j). But, Remark 12.131 shows, a maximally monotone bounded linear operator need not be of 
type (BR). 

We turn to an interesting related result on the domain of A. 

Theorem 4.22 (See j23t Theorem 3.6].) Let A : X ^ X* be maximally monotone. Then 

conv [dom A] = Px [dom Fa] ■ 

Remark 4.23 Theorem 14.221 provides an affirmative answer to a question posed by Simons in |62[ 
Problem 28.3, page 112]. 

Following the lines of the proof of [231 Theorem 3.6], we obtain the following counterpart result. 
Theorem 4.24 Let A : X ^ X* be maximally monotone. Then 

conv [ran ^]™ =Px* [dom. Fa] 

Proof. By Fact 13.41 it suffices to show that 

(43) Px* [dom Fa] C conv [ran A] . 
Let {z,z*) G domi^yi. We shall show that 

^* 

(44) z* G conv [ran A] 
Suppose to the contrary that 

w* 

(45) z* ^ conv [ran A] 
Since {z, z*) £ dom Fa, there exists r G M such that 

(46) FA{z,z*)<r. 

By the Separation theorem, there exist 5 > and yo £ X with ||yo|| = 1 such that 

(47) (yo, z* - a*) > 6, Va* G conv [ran A] . 

^* 

Let n G N. Since z* ^ conv [ran^d] , (z + nyo,z*) ^ gra^. By the maximal monotonicity of A, 
there exists (a„, a* ) G gravl such that 

{z - an,a*^- z*) > {nyo,z* - al) =^ (z - a„, a* - z*) > nJ (by (glD) 

(48) ^ {z- a„,0 + (z*,a„) > n5 + {z,z*). 

Then we have 

Fa{z,z*) > sup{(z - an,a^) + {z*,an)} > sup {n5 + {z,z*)} = +oo, 
which contradicts (|46p . Hence z G conv [ran^] and in consequence (j43|) holds. I 
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Remark 4.25 In Theorem 14.241 we cannot replace the w* closure by the norm closure. For Ex- 
ample, let A be defined as in Theorem l2.10[ Theorem 14.241 implies that ran A™ = Px* [domi^^] , 
however, Px* [domF^] ^ ran A by Remark 12.111 

More concrete example is as follows. Let Aa be define as in Example 12.121 By Remark 12.131 and 
Theorem HTM} ran^Q," = Px* [domF^^]"^ but Px* [domF^^] ^ raiTA^. 

5 Results on linear relations 

This section is mainly based on the work in [6l [TTl [T8] by Bauschke, Borwein, Burachik, Wang and 
Yao. During the 1970s Brezis and Browder presented a now classical characterization of maximal 
monotonicity of monotone linear relations in reflexive spaces. 

Theorem 5.1 (Brezis-Browder in reflexive Banach space [241 [25]) Suppose that X is re- 
flexive. Let A: X ^ X* be a monotone linear relation such that giaA is closed. Then A is 
maximally monotone if and only if the adjoint A* is monotone. 

We extend this result in the setting of a general real Banach space. (See also [65] and [64] for Simons' 
recent extensions in the context of symmetrically self-dual Banach (SSDB) spaces as defined in |62[ 
§21] and of Banach SNL spaces.) 

Theorem 5.2 (Brezis-Browder in general Banach space) (See [5, Theorem 4.1].) Let 

A: X ^ X* be a monotone linear relation such that gra A is closed. Then A is maximally monotone 
of type (D) if and only if A* is monotone. 

This also gives an affirmative answer to a question of Phelps and Simons |49[ Section 9, item 2]: 

Let A : domA — )• X* be linear and maximally monotone. Assume that A* is mono- 
tone. Is A necessarily of type (D)l 

We give a corresponding but negative answer to a question posed in [771 Chapter 3.5, page 56] 
(see Example 15.31 below) . 

Let A: X ^ X* be a monotone linear relation such that gra^ is closed. Assume A*\x 
is monotone. Is A necessarily maximally monotone? 

If Z is a real Banach space with dual Z* and a set C we define S-^ by S-^ := {z* G Z* \ 
{z*,s) =0, Vs G S}. Given a subset D of Z*, we define L>_l ^ by := {z e Z \ {z,d*) = 
0, yd* G D}. 
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Example 5.3 Let X be nonreflexive, and e G X**\X. Let A : X ^ X* hy graA := {0} x e±. 
Then A is a monotone linear relation with closed graph, and graA* = span{e} x X* . Moreover, 
A*\x is monotone but A is not maximally monotone. 

Proof. Clearly, ^4 is a monotone linear relation and graA is closed. Since e ^ X, e ^ 0. Thus, 
e_L 7^ X* and hence A is not maximally monotone. 

Let {z**,z*) G X** X X*. Then we have 

iz**,z*)egvaA** ^{z**,a*) + {z*,-0) = 0, Va* G e± <^ (z**, a*) = 0, Va* G e± 
^ z** G {e±)^ 

<^ z** G spanje} (by [351 Proposition 2.6.6(c)]). 
Hence graA* = span{e} x X* and then gra(A*|x) = {0} x X* . Thus, A*\x is monotone. ■ 

Remark 5.4 Example 15 . 31 gives a negative answer to a question posed in [771 Chapter 3.5, page 56]. 
Note that by [3 Proposition 5.4(iv)] or [7T, Proposition 3.2.10(iii), page 25], the converse of [771 
Chapter 3.5, page 56] is true, that is. 

Let A: X ^ X* be a maximally monotone linear relation. Then A*\x is monotone. 

Fact 5.5 (See [111 Propositions 3.5, 3.6 and 3.7 and Lemma 3.18].) Suppose that X = l"^ , and that 
A: ^ i"^ is given by 

(e.<„. -!:.>„.) , 

(49) Ax := ^ = X] + ' = (^n)neN e dom A, 

^ Vi<„ /neN 

where dom A := ix := (x„)„eN e 1 J2i>i Xi = 0, i J2i<n ^i] ^ f ^"-^ J2i<i '■= 0- Then 

^ V /neN ^ 

(50) A*X=Uxn + ^Xi] 

\ j>„ / neN 

where 

2; = (a:n)neN G domA* = <^ X = (x„)„gN G (X^^O G f • 

T/ien A provides an at most single-valued linear relation such that the following hold. 

(i) A is maximally monotone and skew. 

(ii) A* zs maximally monotone but not skew. 

(iii) F^.(x*,x) = Fa*{x,x*) = ^aA* (a:, x*) + (x,x*), V(x,x*) £ X x X. 
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(iv) {A*x,x) = 2^ , Vx = {xn)ne'N £ dom^* with s := Yli>i^i- 

Let F : X X X* ^ ]-oo, +00], and define posF [62] by 

posF := {{x,x*) £ X xX* \ F{x,x*) = {x,x*)}. 

The following result due to Simons generalizes the result of Brezis, Crandall and Pazy 

Fact 5.6 (Simons) (See [Ml Theorem 34.3].) Suppose that X is reflexive. Let Fi, F2 : X x X* ^ 

]— 00, +00] be proper lower semicontinuous and convex functions with Px domFiCiPx domi<2 7^ 0. 
Assume that Fi,F2 are BC-functions and that there exists an increasing function j : [0, +oo[ — )• 
[0, +oo[ such that the implication 

{x,x*) £ posFi, (y,y*) G posF2,x / y and {x - y,y*) = \\x - y\\ ■ \\y*\\ 
\\y*\\ <j{\\x\\ + \\x*+y*\\ + ||y|| + \\x-y\\ ■ \\y*\\) 

holds. Then M := |(x,x* + y*) \ {x,x*) G pos Fi, (x, y*) G POS-F2} is a maximally monotone set. 

Example 5.7 (See [SI Example 5.2].) Suppose that X and A are as in Fact 15.51 Set ei := 
(1, 0, . . . , 0, . . .), i.e., there is a 1 in the first place and all others entries are 0, and C := [0, ei]. Let 
j : [0,+cxd[ — )■ [0, +oo[ be an increasing function such that > ^ for every 7 G [0,+oo[. Then 
the following hold. 

(i) Fa* and F^^ = ic ® (^c are BC-functions. 

, , , , { ix,A*x) + adx* - A*x), if X G C; 

(n) {FA*n2FNc){x,x*) = r ' ^ ^' . V(x,x*) GXxX*. 

l^+oo, otherwise, 

(iii) Then 

Fl.(x*,0) +F;^^(A*ei -x*,0) > {FA*U2FMcT{A*ei,Q), Vx* G X. 

(iv) The implication 

(x,x*) G posFiVp, (y,y*) G ^osFa'.x / y and (x - y,y*) = \\x - y\\ ■ \\y*\\ 
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|y*|| < ^||y|| < j'dkll + ||x* +y*|| + \\y\\ + ||x-2/|| • \\y* 



holds. 

(v) A* + Nc is maximally monotone. 



Example 1 5 . 71 shows the following conjecture fails in general (see [8] for more on Open Problem 1 5. 81 
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Open Problem 5.8 Suppose that X is reflexive. Let Fi,F2 : X x X* — )• ]— oo,+oo] be proper 
lower semicontinuous and convex functions with Px domFi n Px domi<2 7^ 0- Assume that -Fi, -F2 
are BC-functions and that there exists an increasing function j : [0, +00 [ — t- [0, +00 [ such that the 
imphcation 

(x,x*) e posFi, {y,y*) G posF2,x 7^ y and {x - y,y*) = \\x - y\\ • ||y*|| 
\\y*\\ < + ||x* +y*\\ + \\y\\ + \\x - y\\ • \\y*\\) 

holds. Then, is it true that, for all (z, z*) ^ X x X* , there exists v* E X* such that 
(51) F^{v*,z) + F^{z* -v*,z) < {FiD2F2)*{z*,z)7 

Finally, we provide some results on the partial inf-convolution of two Fitzpatrick functions as- 
sociated with maximally monotone operators, which has important consequences for the "sum 
problem" (see the discussion in Section [6]). 

Proposition 5.9 (See \77\ Proposition 7.1.11, page 164].) Let A,B: X ^ X* be maximally mono- 
tone and suppose that IJa>o [dom A — domB] is a dosed subspace of X. Then Fa02Fb is proper, 
normxweak* lower semicontinuous and convex, and the partial infimal convolution is exact every- 
where. 

Theorem 15.101 below was proved in [10^ Theorem 5.10] for a reflexive space. It can be extended 
to a general Banach space. 

Theorem 5.10 (Fitzpatrick function of the sum) (See ^Sj Theorem 5.2].) Let A,B:X^ 
X* be maximally monotone linear relations, and suppose that dom A — dom B is closed. Then 

Fa+b = FaU2Fb, 
and the partial infimal convolution is exact everywhere. 

Theorem 15.101 provides a new approach to showing the maximal monotonicity of two maximally 
monotone linear relations (see [18^ Theorem 5.5]), which was first used by Voisei in [70] while 
Simons gave another proof in [621, Theorem 46.3]. 

Theorem 5.11 (See [181 Theorem 5.5].) Let A : X ^ X* be a maximally monotone linear 
relation. Suppose C is a nonempty closed convex subset of X , and that dom An int C ^ 0. Then 
Fa+Nc — Fa^2Fnc! partial infimal convolution is exact everywhere. 

6 Open problems in Monotone Operator Theory 

As discussed in [12l [131 [151 [21] , the two most central open questions in monotone operator theory 
in a general real Banach space are almost certainly the following: 

Let A,B : X ^ X* be maximally monotone. 
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(i) The "sum problem": Assume that A,B satisfy Rockafellar's constraint qualification, i.e., 
dom A n int dom B ^ |55] . Is the sum operator A + B necessarily maximally monotone, 
which is so called the "sum problem"? 



(ii) Is dom A necessarily convex? Rockafellar showed that it is true for every operator with 
nonempty interior domain [52] and as we saw in Section [4.21 it is now known to hold for most 
classes of maximally monotone operators (see also|62[ Section 44]). 



A positive answer to various restricted versions of (i) implies a positive answer to (ii) [211 [62] . 
Some recent developments on the sum problem can be found in Simons' monograph [52] and 
[l2l[l3l[l5l[2ll[75llSl[76l[78]. Recent progress regarding (ii) can be found in [23] . 

In the following, we show that one possible approach to the sum problem cannot be feasible. By 
[62| Lemma 23.9] or [Oj Proposition 4.2], Fa^2Fb > Fa+b- It naturally raises a question: Does 
equality always hold under the Rockafellar's constraint qualification? If this were true, then it would 
directly solve the sum problem in the affirmative (see [71 [ 162] and |77l Chapter 7]). However, in 
general, it cannot hold. The easiest example probably is [9l Example 4.7] by Bauschke, McLaren 
and Sendov using two projection operators on one dimensional space. 

Here we give another counterexample of a a maximally monotone linear relation and the sub- 
differential of a proper lower semicontinuous sublinear function, which thus also implies that we 
cannot establish the maximality of the sum of a linear relation A and the subdifferential of a proper 
lower semicontinuous sublinear function / by showing that FA^2Fdf = ^A+df always holds. 

Example 6.1 (See [TTJ Example 7.1.14, page 167].) Let X be a Hilbert space, Bx be the closed 
unit ball of X and Id be the identity mapping from X to X. Let / :3;GX— )-||x||. Then we have 



(52) FaP2Fu{x,x*) = \\x\\ + { 



0, if ||x + x*|| < 1; 

\\\x + - ^Ik + a;*|| + i, if ||x + x*|| > 1. 

We also have i^a/+id 7^ Fdf^2FiA when X = M. 
Now we show another one possible approach to the sum problem cannot be feasible either. 

Let F : X X* — )• ]— cxd,+oo] be proper lower semicontinuous and convex. Assume 
that 

F{x,x*)>{x,x*), F*{x*,x)>{x,x*), y{x,x*) e X X X*. 
Is pos is a maximally monotone set? 



If the above conjecture is true, then the sum problem would have an affirmative answer by setting 
F := Fa02Fb- Burachik and Svaiter showed the conjecture holds when X is reflexive (see |29[ 
Theorem 3.1] or [i66l Theorem 1.4(b)]). We give the following example to show that it cannot be 
true in a general Banach space. 
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Example 6.2 Let X be nonreflexive, and e G X**\X. Let F : X x X* ^ ]-oo,+oo] be defined 
by F := i{o}xej_- Then F* = tx*xspan{e} on X* x X*\ and 

However, pos-F = {0} x e±_ is not a maximally monotone set. 

Proof. We have F is proper lower semicontinuous and convex. Similar to the proof of Example 15. 3^ 
we have F* = cr{o}xex = ''X*xspan{e}- Then we have F > (•, •), F*t > (., .) on X x X*. Clearly, 
posF = {0} X e_L. By Example 15.31 it is not a maximally monotone set. ■ 

Remark 6.3 (Conjecture) Finally, we conjecture that every nonreflexive space admits an oper- 
ator that is not of type (BR) and so also not of type (D). 
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